Section: New Results
On the Theta number of powers of cycle graphs
In [17] we give a closed formula for Lovász’s theta number of the powers of cycle graphs and of their complements, the circular complete graphs . As a consequence, we establish that the circular chromatic number of a circular perfect graph is computable in polynomial time. We also derive an asymptotic estimate for the theta number of .